پایتون 3: پایتون پروژه محور، الگوریتم ها، ساختارهای داده [ویدئو]

سرفصل ها و درس ها

معرفی Introduction

• معرفی Introduction

• نمای کلی ساختار و محتوای دوره Course structure and content overview

راه اندازی محیط توسعه Development environment setup

• مقدمه و نمای کلی بخش Section intro and overview

• پایتون را دانلود و نصب کنید Download and install Python

• راه اندازی Atom به عنوان ویرایشگر متن (تنظیمات مورد استفاده در این دوره) Setup Atom as text editor (setup used in this course)

• کاوش رابط Jupyter Notebooks (اختیاری) Exploring Jupyter Notebooks interface (optional)

پایتون عمیق Python in-depth

• مقدمه و نمای کلی بخش Section intro and overview

• خط فرمان/اصول اولیه ترمینال Command line/Terminal basics

• رشته ها، متغیرها، جریان اجرا از بالا به پایین Strings, variables, top down execution flow

• رشته ها: الحاق، نمایه سازی، برش، کنسول پایتون Strings: concatenation, indexing, slicing, python console

• متدهای رشته، توابع و دستورات وارد کردن String methods, functions and import statements

• قالب بندی چاپ و کاراکترهای خاص Print formatting and special characters

• اعداد، ریاضی، نوع ریخته گری و ورودی Numbers, math, type casting and input

• مقدمه ای بر انشعاب (if، elif، else) و شرطی ها Introduction to branching (if, elif, else) and conditionals

• Building if, elif, else به صورت تدریجی مسدود می شود Building if, elif, else blocks incrementally

• لیست ها، دستورات، مجموعه ها و تاپل ها - مقدمه ای بر انواع داده های ترکیبی در پایتون Lists, dicts, sets and tuples - Intro to compound data types in Python

• فهرست ها - نگاهی عمیق 1 Lists - an in-depth look 1

• فهرست ها - نگاهی عمیق 2 Lists - an in-depth look 2

• دیکشنری ها، مجموعه ها و تاپل ها Dictionaries, sets and tuples

• تکرار کننده ها، برای حلقه ها، مولدها، درک لیست Iterators, for loops, generators, list comprehension

• در حالی که حلقه، شمارش، zip While loops, enumerate, zip

• توابع - یک نگاه مقدماتی Functions - an introductory look

• توابع - پیاده سازی گام به گام Functions - implementation step by step

• توابع - زمینه اجرا، فریم ها، آرگومان های قابل تغییر در مقابل غیرقابل تغییر در عمق Functions - execution context, frames, mutable vs. immutable arguments in-depth

• کلاس ها و اشیاء - یک نگاه مقدماتی Classes and objects - an introductory look

• ساخت کلاس دانشجویی سفارشی و معرفی روش های خاص Building a custom Student class and intro to special methods

• چند متد را به کلاس اضافه کنید Add some methods to the class

• روش های خاص و اینکه چه هستند Special methods and what they are

• خواندن و نوشتن روی فایل ها Reading from and writing to files

• قابلیت خواندن را اضافه کنید و از روش های خاص و ثابت استفاده کنید Add read functionality and utilize special and static methods

• وراثت، زیر کلاس ها و کلاس نمونه کامل Inheritance, subclasses and complete example class

• عبارات لامبدا و عملکرد نقشه Lambda expressions and map function

• ژنراتورها - زیر کاپوت Generators - under the hood

• ژنراتورهای خود را با استفاده از بازده بسازید Build your own generators using yield

الگوریتم ها - مرتب سازی، عملکرد، پیچیدگی و نماد O بزرگ Algorithms - Sort, performance, complexity and big O notation

• مقدمه بخش 4 و مروری بر مطالب مطرح شده در آن Introduction to section 4 and overview of the material covered in it

• نمایش مرتب سازی حباب و تجزیه و تحلیل پیچیدگی Bubble sort demonstration and complexity analysis

• اجرای مرتب سازی حبابی Bubble sort implementation

• نمایش مرتب سازی انتخاب و تجزیه و تحلیل پیچیدگی Selection sort demonstration and complexity analysis

• اجرای مرتب سازی انتخاب Selection sort implementation

• نمایش مرتب سازی درج و انتقال تکلیف Insertion sort demonstration and assignment handoff

• درج مرتب سازی اجرای برنامه ای مرحله به مرحله Insertion sort programmatic execution step by step

• معیارهای عملکرد - شیرجه عمیق با نمای برنامه ای Performance measures - deep dive with a programmatic view

• پیش نیازهای عملکرد و الگوریتم O(nlog(n)). O(nlog(n)) performance and algorithm prerequisites

• log(n) را تجزیه و تحلیل کنید، ریاضیات پشت آن و نحوه ارتباط آن با الگوریتم ها را تجسم کنید Analyze log(n), visualize the math behind it and how it relates to algorithms

• تجسم مرتب سازی و تجزیه و تحلیل پیچیدگی را ادغام کنید Merge sort visualization and complexity analysis

• اجرای تابع ادغام - قسمت 1 Implement merge function - part 1

• پیاده سازی تابع ادغام - قسمت 2 Implement merge function - part 2

• اجرای تابع ادغام - قسمت 3 Implement merge function - part 3

• نگاهی به تابع تقسیم بازگشتی A look at the recursive divide function

• نگاهی عمیق به زمینه اجرای تابع تقسیم بازگشتی In-depth look at execution context of recursive divide function

• مینی پروژه بازگشتی 1 - تایمر شمارش معکوس Recursion mini-project 1 - Countdown timer

• مینی پروژه بازگشتی 2 - فاکتوریل Recursion mini-project 2 - Factorial

• مینی پروژه بازگشتی 3 - سری فیبوناچی Recursion mini-project 3 - Fibonacci series

• الگوریتم مرتب سازی ادغام را کامل کنید و زمینه اجرای به روز شده را تحلیل کنید Complete merge sort algorithm and analyze updated execution context

• نسخه ی نمایشی مرتب سازی سریع Quicksort demo

• اجرای مرتب سازی سریع Quicksort implementation

• بخش نهایی هدف و انگیزه پروژه Section final project objective and motivation

• مشخصات پروژه و معرفی زمان اجرا Project specs and runtime execution intro

• فاز 1 پروژه: ایجاد مولد لیست تصادفی بین‌المللی Project phase 1: Build random int list generator

• فاز 2 پروژه: از کاربر برای اندازه و محدوده اطلاعات دریافت کنید Project phase 2: Get input from user for size and range

• فاز 3 پروژه: اضافه کردن توابع، محاسبه و تجزیه و تحلیل زمان اجرا Project phase 3: Add functions, calculate and analyze runtime

• فاز 4 پروژه: افزونه ها را استخراج کنید، کد عملکرد و پاکسازی ایجاد کنید Project phase 4: Extract redundancies, create function and cleanup code

• فاز 5 پروژه: قابلیت اجرای چندگانه را اضافه کنید و آزمایش های اضافی را انجام دهید Project phase 5: Add multiple run functionality and perform additional testing

الگوریتم ها - جستجو و ساختارهای داده انتزاعی Algorithms - Search and abstract data structures

• مقدمه بخش 5 Introduction to section 5

• مقدمه ای برای جستجو - جستجوی خطی، دوتایی/دودویی Intro to search - Linear, Bisection/Binary search

• دوبخشی/جستجوی باینری - اجرای تکراری Bisection/Binary search - Iterative implementation

• جستجوی دو بخش - پیاده سازی بازگشتی Bisection search - recursive implementation

• انتقال پروژه: گردآوری آن Project handoff: Bringing it together

• نتیجه گیری پروژه Project conclusion walkthrough

• Hashmaps و پیچیدگی جستجو O(1). Hashmaps and O(1) search complexity

• هش پروژه 1: تعریف و تنظیم طرح کلاس با __init__ و __str__ Hash project 1: Define and set up class blueprint with __init__ and __str__

• پروژه هش 2: قابلیت درج و هش را برای ساختار داده تنظیم کنید Hash project 2: Set up insert and hashing functionality for data structure

• پروژه هش 3: قابلیت به روز رسانی را اضافه کنید Hash project 3: Add update functionality

• پروژه هش 4: ساخت روش جستجو Hash project 4: Build search method

• پروژه: از ساختار هش در یک تمرین عملی - نقل قول یاب استفاده کنید Project: Use hash structure in a practical exercise - Quote finder

• پروژه: نقل قول یاب کامل با استفاده از جدول هش Project: Complete quote finder using hash table

• مقدمه ای بر ساختارهای داده خطی - لیست های پیوندی Intro to linear data structures - Linked Lists

• یک لیست پیوندی سفارشی بسازید Build a custom linked list

• به صورت بازگشتی یک لیست پیوندی را معکوس کنید Recursively reverse a linked list

• پشته ها و صف ها و عملیات آنها را تجسم کنید Visualize Stacks and Queues, and their operations

• مقدمه ای بر درختان و درختان جستجوی دودویی Introduction to Trees and Binary Search Trees

• پیمایش به ترتیب درخت جستجوی باینری In-order traversal of a Binary Search Tree

• یک درخت جستجوی باینری از ابتدا بسازید - درج کنید Build a Binary Search Tree from scratch - Insert

• BST از ابتدا - پیمایش به ترتیب BST from scratch - In-order traversal

• BST از ابتدا - جستجو BST from scratch - Search

• BST از ابتدا - نسخه ی نمایشی را حذف کنید BST from scratch - Delete demo

• BST - حذف گره های برگ BST - Deleting leaf nodes

• BST - حذف گره ها با 1 گره فرزند BST - Deleting nodes with 1 child node

• BST - حذف گره ها با 2 فرزند BST - Deleting nodes with 2 children

• پروژه: Job Scheduler با استفاده از درختان جستجوی باینری - مقدمه Project: Job Scheduler using Binary Search Trees - Introduction

• پروژه: جریان اجرای Job Scheduler Project: Job Scheduler execution flow

• پروژه: نکات و نکات اجرایی Job Scheduler Project: Job Scheduler implementation tips and notes

• با تشکر از شما برای گذراندن دوره و مراحل بعدی Thank you for taking the course and next steps